前言

大家好，小弟我目前資管系大四
正在準備研究所中
希望透過連續30天發文
讓自己對DS的內容可以更加深印象
也希望可以幫助到想學習資料結構的人 一點點點點點點點點的小忙

進入今天的主題：演算法

甚麼是演算法？

演算法(Algorithm)是指：在解決特定的問題時，「有限步驟」的集合
聽定義感覺很模糊，到底甚麼是演算法？
那就要從演算法的5大標準(criteria)說起囉，只要不滿足其中一個，就不能稱為演算法了

1. 輸入(Input)：輸入的資料量必須 >= 0 筆資料（也就是說可以不用有輸入資料）
2. 輸出(Output)：輸出的資料量必須 >= 1 筆資料（也就是說一定要有輸出資料）
3. 明確性(Definiteness)：每個步驟都必須清楚明瞭，不能是模糊的
   基本上algorithm是沒有一個固定的標準和規範的，愛怎麼寫怎麼寫，但是：
   就是要夠清楚！！！！！
   基本上會使用流程圖或虛擬碼(pseudo code)來寫
   但其實你要把虛擬碼寫成中文也沒人管，只要讓人看得懂就可以！
4. 有限性(Finiteness)：在追蹤或執行N個steps之後就必須終止(terminate)
   這也是algorithm和program最大的區別，program可以允許無窮迴圈(infinite loop)，或有些program根本不會停下來(e.g. 保全系統)。
   但 演算法不允許！！！！！
5. 有效性(effectiveness)：每個指令必須要夠基本，人必須要可以有效追蹤
   這裡的"有效"不是指演算法很有效喔，而是指有效追蹤的意思，我相信大家都有用紙筆追蹤的經驗吧！這就是有效性喔！

明天來講 Recursive function